83 research outputs found

    Coding Opportunity Densification Strategies for Instantly Decodable Network Coding

    Full text link
    In this paper, we aim to identify the strategies that can maximize and monotonically increase the density of the coding opportunities in instantly decodable network coding (IDNC).Using the well-known graph representation of IDNC, first derive an expression for the exact evolution of the edge set size after the transmission of any arbitrary coded packet. From the derived expressions, we show that sending commonly wanted packets for all the receivers can maximize the number of coding opportunities. Since guaranteeing such property in IDNC is usually impossible, this strategy does not guarantee the achievement of our target. Consequently, we further investigate the problem by deriving the expectation of the edge set size evolution after ignoring the identities of the packets requested by the different receivers and considering only their numbers. We then employ this expected expression to show that serving the maximum number of receivers having the largest numbers of missing packets and erasure probabilities tends to both maximize and monotonically increase the expected density of coding opportunities. Simulation results justify our theoretical findings. Finally, we validate the importance of our work through two case studies showing that our identified strategy outperforms the step-by-step service maximization solution in optimizing both the IDNC completion delay and receiver goodput

    Detection of the number of signals using predictive stochastic complexity

    Full text link
    In this paper, we propose a new algorithm for the processing of signals by an array of sensors. The objective is to find the number and the Directions Of Arrival (DOA) of signals impinging on a linear array. The Predictive Stochastic Complexity (PSC) criterion of Rissanen is used to select the best model order. To reduce the computational load, the algorithm operates with a sub-optimal estimator while maintaining the consistency of the estimator. The proposed method is on-line and can be utilized in time-varying systems for target tracking. The method can be used for bot,h correlated and uncorrelated signals. 1

    Image Augmentation using Radial Transform for Training Deep Neural Networks

    Full text link
    Deep learning models have a large number of free parameters that must be estimated by efficient training of the models on a large number of training data samples to increase their generalization performance. In real-world applications, the data available to train these networks is often limited or imbalanced. We propose a sampling method based on the radial transform in a polar coordinate system for image augmentation to facilitate the training of deep learning models from limited source data. This pixel-wise transform provides representations of the original image in the polar coordinate system by generating a new image from each pixel. This technique can generate radial transformed images up to the number of pixels in the original image to increase the diversity of poorly represented image classes. Our experiments show improved generalization performance in training deep convolutional neural networks with radial transformed images.Comment: This paper is accepted for presentation at IEEE International Conference on Acoustics, Speech and Signal Processing (IEEE ICASSP), 201
    • …
    corecore